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ABSTRACT 



De -interlacing of interlaced image fields to obtain non- 
interlaced image frames includes removing the blank lines 
of each image field and removing one-half of the pixels of 
the remaining lines of each image field, thereby to obtain 
image frames having one-half the number of lines (i.e about 
one-half the vertical resolution) and one -half the number of 
pixels in each horizontal line (i.e. about one-half the hori- 
zontal resolution). Removing the blank lines may include 
interpolating pixel values for lines in the positions of the 
blank lines from the pixel values of adjacent lines, retaining 
the interpolated lines, and removing the adjacent lines, 
thereby to substantially reduce vertical jitter that would be 
caused by the one-half line positional difference between 
adjacent image fields. The invention has the advantage of 
greatly simplifying the implementation of such 
de-interlacing arrangement. 

28 Claims, 3 Drawing Sheets 
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DE-INTERLACING OF VIDEO SIGNALS 

This Application claims the benefit of U.S. Provisional 
Application Ser. No. 60/129,934 filed Apr. 19, 1999. 

The present invention relates to de-interlacing of video 5 
signals. 

A motion picture, whether produced from film or elec- 
tronic video information comprises a sequence of frames of 
picture information projected sequentially, i.e. a display of a 
sequence of still images progressing at a controlled rate. 
Images are displayed at a sufficiently high rate so that the 
viewer doesn't perceive the flicker of the individual frame 
images, e.g., 60 frames per second. 

Where technology, bandwidth or other limitation does 
not allow information to be transmitted at full rate, methods 
transmitting information at a lower rate that will not unac- 15 
ceptably degrade the picture are used. Historically, televi- 
sion signals have been encoded in a interlaced format to 
increase viewer perception of the information of the picture. 
For example, television signals transmitted in the NTSC 
format include 60 interlaced fields per second, with each 20 
successive two fields making up a complete frame of picture 
information, typically in a 4:3 horizontal to vertical aspect 
ratio. An interlaced format means that each frame of picture 
information is separated into two fields of picture 
information, with each field including half of the lines of 25 
picture information in the frame, as in the simplified illus- 
trations of two successive interlaced fields in FIG. 1. In 
NTSC format, for example, each frame is captured in 480 
horizontal lines, with 240 lines transmitted in each field, i.e. 
the even numbered lines are transmitted in one field and the 30 
odd numbered lines are transmitted in the next successive 
field, and so forth. For purposes of illustration, fewer lines 
are shown in FIG. 1. 

Many newer video standards, including the ATSC stan- 
dard for digital video, utilize interlaced pictures because of 35 
the advantage it offers in display quality. On the other hand, 
modem display devices such as computer monitors and 
certain high-definition televisions employ a progressive scan 
wherein images are displayed as a sequence of frames 
without interlacing of lines or fields. I.e. each frame contains 40 
all the horizontal lines of a picture. Thus, a progressive 
display displays 480 horizontal lines per frame at a rate of 
60 frames per second, twice as many as an equivalent 
interlaced display. 

To display video received in an interlaced image encod- 45 
ing format on a progressive scan display requires conversion 
of interlaced video signals into progressive video signals, 
i.e. creating a series of progressive images from interlaced 
images. Problems associated with such conversion at full 
image resolution (i.e. without loss of picture detail) are that 50 
the resulting progressive image requires twice as much 
information as is contained in the interlaced image, and that 
massive memories needed to store fields of video informa- 
tion (field memories) and frames of video information 
(frame memories). Also, converting video data from one 55 
format to the other is very computationally intensive and 
various interpolations and other combinations of video data 
must be undertaken, typically millions of times per field. 

Apparatus performing such full resolution conversions is 
very complex and expensive. An additional problem arises 60 
due to movement in the image between fields which when 
processed by the conversion computations often produces 
objectionable artifacts, i.e. objects appearing in two places 
or smeared or disturbing patterns. Conventional solutions 
tend to increase the complexity of the conversion process, 65 
and so increase the cost thereof in attempting to overcome 
these problems. 
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Even where so-called "simplified" de-interlacing 
schemes have been proposed, as in the example of the "bob" 
de-interlacing technique proposed by a major software 
company, the process remains computationally intensive. In 
the "bob" technique, the blank lines in each field are 
dropped, but then are in effect sought to be restored by a 
"times-two zoom" process to fill in the "missing" lines in an 
attempt to regain the vertical resolution and aspect ratio lost 
due to the dropping of one half the lines. This requires a 
computationally intensive process in which each pixel in the 
"missing" line is calculated from the pixel values of the two 
lines adjacent thereto. In addition, the full pixel content of 
each horizontal line is retained, thereby requiring at least a 
full field memory including memory storage for the full 
pixel content of each horizontal line, or a full frame memory 
if high-speed real-time interpolation computation is not 
provided. 

Accordingly, there is a need for a simplified method for 
converting interlaced image fields into non-interlaced image 
frames. It is desirable that such method provide the advan- 
tage of simplified computation, even if the resolution of the 
resulting image frames is reduced. 

To this end, the method of converting a sequence of 
interlaced image fields into a sequence of non-interlaced 
image frames of the present invention comprises: 

removing each blank line of each image field, thereby to 
retain each line of each image field alternating with the 
blank lines therein, each such retained line including a 
sequence of image pixels; and 
removing one -half the image pixels of the sequence of 
image pixels of each retained line of each image field. 
In accordance with another aspect of the present 
invention, a storage medium encoded with machine - 
readable computer instructions for converting a sequence of 
interlaced image fields into a sequence of non-interlaced 
image frames comprises: 

means for causing a computer to remove each blank line 
of each image field, thereby to retain each line of each 
image field alternating with the blank lines therein, 
each such retained line including a sequence of image 
pixels; and 

means for causing the computer to remove one-half the 
image pixels of the sequence of image pixels of each 
retained line of each image field. 

BRIEF DESCRIPTION OF THE DRAWING 

The detailed description of the preferred embodiments of 
the present invention will be more easily and better under- 
stood when read in conjunction with the FIGURES of the 
Drawing which include: 

FIG. 1 is a diagram illustrating two successive interlaced 
image fields; 

FIG. 2 is a schematic block diagram of a de-interlacing 
arrangement according to the present invention; 

FIG. 3 is a diagram illustrating the relative spatial posi- 
tions of sequences of lines of portions of two successive 
image fields; 

FIG. 4 is a diagram illustrating the relative spatial posi- 
tions of a sequence of lines of a portion of an image field and 
a transformation thereof; 

FIG. 5 is a diagram illustrating a representation of a 
transformation process related to the transformation of an 
image field of FIG. 4 

FIGS. 6A and 6B are block diagrams of an implementa- 
tion of the present invention employing a computer; and 
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FIG. 7 is a flow chart diagram in accordance with the frequency content of the signal that produces such aliasing, 

present invention. However, for much of the video produced today, an image 

of acceptable quality may be obtained without such filtering. 

DESCRIPTION OF THE PREFERRED Artifacts may form in an unfiltered image where there are 

EMBODIMENT 5 high temporal and spatial frequencies present, for example, 

when very fast moving sharp edges occur. In images with 

FIG. 2 is a schematic block diagram of a de-interlacing relatively low frequencies present, e.g., images of slow- 
arrangement according to the present invention, which desir- moving or stationary objects, aliasing will be minimal, 
ably embodies simplified computational processes and The foregoing method provides satisfactory conversion of 
which desirably avoids the need for full field-store memories ^ a sequence of interlaced image fields into a sequence of 
or full frame-store memories. The process begins with an non-interlaced or progressively scanned image frames hav- 
interlaced original image signal 100 including a sequence of ing aboilt on e-half the vertical and one-half the horizontal 
image fields identified as alternating interlaced image field A resolution of the original interlaced image or an equivalent 
and interlaced image field B that together comprise an image progressively scanned image. The resulting sequence of 
frame. Interlaced image field A includes the odd-numbered ^ non-interlaced image frames is suitable for certain 
lines of an image and interlaced image field B includes the applications, whether in a television or television-type dis- 
even-numbered lines of the image, for example, as illus- play or a computer monitor or display or the like, such as 
trated in FIG. 1. A complete image is provided by the insertion of a smaller image into a display of a much larger 
sequence of alternating image fields A-B-A-B-A-B . . . , for image> sometimes referred to as "pix-in-pix," as is done on 
example. Because only every other line of each of interlaced ^ certain televisions or for images in a page of text in a 
image fields A and B actually contain picture or image computer display, or in a small screen display, such as might 
information, i.e. pixels having a value, the fines therebe- be found on the view finder of an inexpensive video 
tween contain no image information, i.e. no pixel values, camcorder, it may not be suitable in other applications where 
and are referred to as blank lines. The blank lines (i.e. the a vertical jitter might be apparent to a viewer. The reason for 
even-numbered lines of field A and the odd-numbered lines x ^ may be understood by considering FIG. 3 which is a 
of field B) are removed or dropped 110 leaving only those diagram illustrating the relative spatial positions of 
lines containing pixel information. The remaining lines, sequences of lines of portions of two successive interlaced 
which contain the full number of pixels for a complete line image fields A and B 

at full resolution, are shrunk 120 by one half Where the lines [n FIG 3 fi e id a containing only the odd-numbered lines 

comprise analog video pixels "shrinking" the lines may be 3o contains lines a> b> c? d> e that comain pixel information and 

provided by sampling the analog signal at regular intervals are slightly offsct in thc vcrtical direction from thc corfe . 

of time at a sampling rate of one-half the rate at which the sponding even-numbered lines a, b, c, d, e of field B that 

analog signal would normally be sampled. Where the fines conUin pixd inform ation. whcri displayed as an interlaced 

comprise digital video pixels, i.e. are a sequence of digital ^ the lines of fiekJ A fiU in the b]anks in field B and lhe 

words representing pixel values one half the digital words Unes of ficld B m m thc Wanks in field A {Q complete an 

may be removed or dropped. Preferably, every other analog ^ frame Wnen ^ ^ b tne removal 110 of blank 

sample or digital word, i.e. alternating pixels, is retained. Hnes and ^plzycd as an image frame, the lines of fields A 

For example, a standard-definition NTSC interlaced and B are in effect oflset or misaligned by one-half a line, 

image formed of two 240 line by 720 pixel interlaced fields and so the frame image will move up and down from frame 

at a rate of 60 fields per second produces a 480 line by 720 AQ to frame by the dimension of one -half a line at the frame 

pixel interlaced image frame at a rate of 30 frames per rate, e.g., 60 times per second. If the display is large enough 

second. In a full conventional conversion to non-interlaced for this vertical movement to be perceived by a viewer, it 

or progressive scan, the standard-definition NTSC interlaced might be considered objectionable and so is desirably 

fields would be converted to 480 line by 720 pixel progres- removed. 

sively scanned frames at a rate of 60 frames per second. In 45 FIG 4 is a diagram illustrating the relative spatial posi- 
the foregoing conversion according to the present invention, tions of a sequence of pixel-containing lines of a portion of 
the standard-definition NTSC interlaced fields are converted one j ma ge field and a transformation thereof to remove the 
to 240 line by 360 pixel frames at a rate of 60 frames per about 0 ne-half line spatial offset or misalignment that pro- 
second, i.e. a higher frame rate than the standard NTSC duces the aforementioned vertical jitter. A suitable transfor- 
image, but at reduced resolution. 5Q ma tion (or filtering) is one that interpolates, such as by 
As used herein, image and/or information are used inter- simple averaging, the pixels of two adjacent lines of one of 
changeably with respect to what is displayed on a display the two NTSC interlaced fields and substitutes the averaged 
device, whether in interlaced or non-interlaced form as an line therefor. Where the transformation operates on the lines 
image field or frame, and are intended to encompass any and of field B, for example, as in FIG. 4, an interpolation by 
all of the wide variety of displays that a user may desire, 55 averaging is performed by adding the values of adjacent 
including, but not limited to, visual images and pictures, lines a and b of field B and dividing the sum by two, the 
whether still or moving, whether generated by a camera, result being the averaged line a' of transformed or filtered 
computer or any other source, whether true, representative field B\ Similarly, lines b and c of field B are likewise 
or abstract or arbitrary, whether or not including symbols or averaged to produce the averaged line b' of transformed field 
characters such as alphanumeric characters or mathematical 60 B\ 

notations, whether displayed in black and white, Preferably, the values of pixels at corresponding horizon- 
monochrome, polychrome or full color. tal positions along each of the lines are transformed to 
In general, to properly reduce the image in each of the produce a pixel value for the pixel at that particular position 
vertical and horizontal directions without producing unde- in the transformed line. Also preferably, the transformation 
sirable aliasing that results in objectionable artifacts in the 65 of pixel values is performed after the number of pixels along 
image, it is necessary to perform lowpass filtering of the the horizontal lines has been reduced, thereby reducing the 
image both vertically and horizontally to remove the high number of pixel values to be transformed. For analog picture 
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information, the pixel values of the adjacent lines may be for a processor operating at several hundred million opera- 
averaged by a summing network, such as a resistor network, tion cycles per second, and so the present invention advan- 
that provides at its output the sum of the input signals tageously lends itself to be performed as background pro- 
attenuated by two, although the attenuation need not be two cessing in a processor engaged in other operations, such as, 
or any specific value so long as the contributions from the 5 for example, a microprocessor in a computer or in a digital 
pixel values of each adjacent line are evenly weighted. For television receiver. It is noted that four cycles may be 
digital picture information, the pixel values of the digital required to process each transformation in a pipeline 
words representing pixels at the corresponding horizontal architecture, e.g., operations for FETCH, ADD, SHIFT and 
position of the adjacent lines are digitally added and are then STORE, which would delay the time at which the trans- 
divided by two. Also preferably, the removing of blank lines 1Q formed data is available to four cycles, but would not 
precedes the reduction of the number of pixels in each line. increase the number of calculation cycles. 

Thus, the values of corresponding pixels of adjacent lines FIG. 5 is a diagram illustrating a representation of a 
containing pixel information, i.e. alternate lines of alternate process operation transforming two adjacent pixel- 
interlaced fields, are transformed, such as by interpolation, containing lines of an interlaced image field, such as the 
e.g., by averaging, to produce a new line containing pixel 15 image field B' of FIG. 4. In the portions of the lines 
information that is shifted vertically by about one-half the containing pixel information shown in FIG. 5, each square 
vertical line spacing from that of the untransformed field. represents a pixel value after the reduction 120 of the 
When frames containing the transformed lines derived from number of pixels horizontally, so that only the pixels in 
alternate ones of the interlaced fields are displayed alter- alternate positions, e.g., the even-numbered pixels, remain, 
nately with untransformed frames derived from the other 20 Thus, lines a and b each contain only even-numbered pixels 
ones of the interlaced fields, each frame is properly aligned, 40a, 42a, 44a . . . , 54a and 40b, 42b, 44b . 54b, 
both horizontally and vertically, with the preceding frame respectively. In particular, eight pixels are illustrated as are 
and the following frame. With properly aligned lines, video processed in parallel by an eight-byte parallel processor, 
images can be displayed as non-interlaced (i.e. progressively The pixel values of eight pixels of each of lines a and b 
scanned) image frames at the field rate of the original 25 arc a dded together to produce the eight sums thereof, which 
interlaced video signal (e.g., 60 per second), but with when the pixel values of lines a and b are 8-bit digital words, 
one-half the resolution, horizontally and vertically. produces eight 9-bit sums due to the need for an overflow bit 

Particular advantage obtains from the present invention position. The eight sums are then each divided by two, in a 

due to the substantially reduced number of operations to be manner appropriate to the particular form of binary coding 

performed in converting the interlaced image fields into 30 utilized, e.g., pure (8-4-2-1) or modified binary, twos 

non-interlaced image frames, the performing of these opera- complement, binary coded decimal, Gray code, and so forth, 

tions on a reduced number of pixels, and also due to the great Dividing by two may be as simple as shifting the bits of each 

simplicity of the operations required. Prior art de-interlacing sum one bit to the right, for example, where the values are 

schemes cannot provide these advantages because they represented in a pure binary (i.e. 8-4-2-1) bit weighting, 

retain all the pixels horizontally and interpolate vertically to 35 Note that a one-bit shift to the right is simply dropping the 

fill in all the blank lines of every interlaced field with least significant bit (LSB) of each value and using the 

interpolated lines to produced "zoomed" or full-resolution remaining eight most significant bits (MSB) of the 9-bit 

non-interlaced frames, for example, the resulting image word as the 8-bit quotient. The result is an eight-byte portion 

"must be zoomed two times (2x) in the vertical direction of a final line of processed or transformed pixel values 40', 

using an interpolated overlay approach" in the prior art 40 42', 44* ... , 54' produced in parallel from respective 

"bob" method. eight-byte portions of two adjacent lines of an interlaced 

These advantages of the present invention make it par- image field, 

ticularly suitable for implementation utilizing a single- The present invention can be embodied as a computer 

instruction, multiple data (SIMD) computer architecture, implemented process or processes and/or apparatus for 

such as may be found as part of the architecture of a 45 performing such computer-implemented process or 

conventional microprocessor. SIMD processors processes, and can also be embodied in the form of a 

(computers), like other parallel processors, are configured to tangible storage medium containing a computer program or 

perform simultaneous parallel operations on plural digital other machine-readable instructions (herein "computer 

data. Thus, transformation of plural pixel values in program"), wherein when the computer program is loaded 

de-interlacing interlaced video image information, as 50 into a computer or other processor (herein "computer") 

described herein for the filtering or transformation of the and/or is executed by the computer, the computer becomes 

values of pixels in adjacent lines of alternate interlaced an apparatus for practicing the invention. Storage media for 

image fields is performed on plural pixels simultaneously. containing such computer program include, for example, 

For example, a processor that performs parallel operations floppy disks and diskettes, compact disks (CD)-ROMs 
on eight bytes of digital information simultaneously, can 55 (whether or not writeable), DVD digital disks, RAM and 
transform (e.g., average) two lines each containing 720 ROM memories, computer hard drives and back-up drives, 
pixels into a single line containing 360 pixels in only 90 and any other storage medium readable by a computer. The 
operation cycles, where the reduction 120 of the number of invention can also be embodied in the form of a computer 
pixels by two occurs prior to the transformation operation. program, for example, whether stored in a storage medium 
In the transformation operation, the processor operates on 60 or transmitted over a transmission medium such as electrical 
eight pixels in parallel during each processor operation conductors, fiber optics or other light conductors, or by 
cycle, so that allowing two cycles (e.g., one for an ADD electromagnetic radiation, wherein when the computer pro- 
operation and one for a SHIFT operation) for each set of gram is loaded into a computer and/or is executed by the 
pixels, results in 90 operation cycles being required per line. computer, the computer becomes an apparatus for practicing 
To perform this transformation on 240 lines of 30 alternate 65 the invention. The invention may be implemented on a 
fields per second requires only 240x30x90=648,000 opera- general purpose microprocessor or on a digital processor 
tions per second, which is a very small number of operations specifically configured to practice the invention. When a 
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general-purpose microprocessor is employed, the computer field memory 246a if from interlaced field A and in quar- 

program code configures the circuitry of the microprocessor terfield memory 2466 if from interlaced field B. Each 

to create specific logic circuit arrangements. quarter-field memory 246a, 2466 is, for NTSC video, an 

FIG. 6A is a block diagram of an implementation of the addressable RAM having sufficient addressable memory 
present invention in an embodiment 200 employing a com- s locations for storing 240 horizontal lines of 360 8-bit pixels 
puter or processor 210. Incoming interlaced video signals at each. Further, to eliminate the Valine vertical jitter described 
a 60 Hz field rate are applied to analog-to-digital (A/D) above, the lines from one of the fields is also filtered 
converter 220 which produces a sampled digital represen- vertically. In FIG. 6B, adjacent lines from interlaced field B 
tation thereof including a sequence of digital words that are are retrieved from quarter-field memory 2466 and are fil- 
stored in addressable memory 240, all under the control of 1Q tered vertically to produce a replacement line that is stored 
computer 210. Computer 210 includes central processing in quarter-field memory 248. Although the arrows represent- 
unit (CPU) 212 and arithmetic logic unit (ALU) 214, as is ing data flow in FIG. 6B point directly from one memory to 
conventional, providing parallel processing of data. The the next memory within memory 200, the digital pixel data 
narrow arrows of FIG. 6A represent signal paths for clock produced by the one memory may in practice be transferred 
signals, control signals and memory addresses produced by 15 to ALU 214 where the horizontal or vertical filtering is 
CPU 212 of computer 210 to control, and the broad double- performed and then be transferred back to be stored in the 
ended arrow represents a data bus for the digital data words next memory within memory 200. Quarter-field memory 
produced by memory 240 that are provided to ALU 214 of 248 is, for NTSC video, an addressable RAM having 
computer 210 and the digital data words produced by ALU sufficient addressable memory locations for storing 240 
214 that are provided to addressable memory 240 to be 20 horizontal lines of 360 8-bit pixels each. Finally, processed 
stored therein. Processed digital words representing selected filtered lines derived from interlaced fields A and B are 
pixel values are produced from memory address locations of alternately produced from memories 246a and 248 at corn- 
addressable memory 240 that are called by CPU 212 and are bining node 250, which may be a simple connection if the 
applied to digital-to-analog (D/A) converter 230 which outputs of memories 246a and 248 are of the so-called 
produces therefrom an analog progressive video signal 25 tri-state type, or may be a multiplexer if otherwise, to 
output, all in accordance with the present invention. together provide a progressive video signal output. In NTSC 

Commercially available processors having cores includ- video, for example, progressive video frames having 240 
ing SIMD parallel processing capability include Intel Pen- lines of 360 pixels each are produced at a 60-Hz frame rate, 
tium® II and Pentium® III microprocessors and equivalent It is noted that in a practical implementation of memory 
processors which execute the MMX instruction set, as well 30 200, a smaller amount of memory is utilized. For example, 
as the Motorola G4 Power PC types of microprocessors, and field memories 242a, 2426 can be eliminated where corn- 
any other processor, but preferably one that includes digital pu ter 210 addresses and controls memory 200 to only store 
signal processing engines for executing parallel processing every other line of incoming digital video data from A/D 
operations in the background. In such processors, the converter 220, thereby removing the blank lines by simply 
de-interlacing processing according to the present invention 35 not storing data from the pixel locations therein, and storing 
can be performed under the control of software programs only the desired lines directly into half-field memories 244a, 
that configure the processor to perform the method of the 2446. In addition, where horizontal filtering comprises 
present invention. In fact, because the operations of the eliminating every other pixel, half-field memories 244a, 
present invention are much less computationally intensive 2446 may also be eliminated where computer 210 addresses 
that are the prior art de-interlacing schemes, de -interlacing 40 and controls memory 200 to only store every other pixel of 
according to the present invention may advantageously be every other line of incoming digital video data from A/D 
performed as a background operation to the primary func- converter 220, thereby removing the blank lines by simply 
tion of the processor, and so comes without any additional not storing data from the pixel locations therein, and storing 
hardware, thereby avoiding any additional complexity and only every other pixel of the desired lines directly into 
cost. 45 quarter-field memories 246a, 2466. Thus, the function of 

FIG. 6B is a conceptual block diagram of an implemen- memory 200 can be provided by only three quarter-field 

tation of the memory 240 of the computer embodiment 200 memories of 240 lines of 360 pixels each, i.e. a total of 720 

of FIG. 6A illustrating the processing of the digital video lines of 360 8-bit pixels each, which is significantly less 

data. Digital words representing pixel values of interlaced memory than is required for conventional de-interlacing 

video signals from A/D converter 220 are stored in field 50 arrangements. In fact, with more sophisticated memory 

memory 242a if from interlaced field A and in field memory control and addressing, the function of memories 2466 and 

2426 if from interlaced field B. Field memories 242a, 2426 248 can be provided by only two quarter-field memories plus 

are, for example, in an NTSC video system, each an addres- several line memories, i.e. a total of only about 484 lines of 

sable random access memory (RAM) having sufficient 360 pixels each. Where more sophisticated filtering is 

addressable memory locations for storing 480 horizontal 5s employed, either in the vertical filtering, or both, additional 

lines of 720 8-bit pixels each. Since every other line of an memory and/or more sophisticated memory addressing and 

interlaced field is blank, i.e. contains no pixel information, control is employed. 

blank lines are ignored and pixel values from the non-blank FIG. 7 is a flow chart diagram illustrative of the method 

lines are transferred to half-field memory 244c if from of the present invention. The method comprises receiving 

interlaced field A and to half-field memory 2446 if from 60 300 interlaced video fields, whether in analog video or 

interlaced field B. Each half-field memory 244a, 2446 is, for digitized video form, but preferably in digital video form, 

NTSC video, an addressable RAM having sufficient addres- and removing 310 the blank lines from each interlaced video 

sable memory locations for storing 240 horizontal lines of field. Removing 310 the blank lines may include simply 

720 8-bit pixels each. dropping every other line, i.e. the blank lines, or may include 

Each line of video pixels stored in memories 244a, 2446 65 filtering adjacent non-blank lines, wherein such filtering 

is respectively filtered horizontally to produce a line of video may include interpolating, averaging, dropping lines, and 

data having one -half as many pixels and is stored in quarter- the like. Thus, interlaced fields of 480 lines each, in the 
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NTSC format, are reduced to fields of 240 lines each. 
Filtering 320 the retained non-blank lines of each interlaced 
field to reduce by one half the number of pixels thereof in the 
horizontal direction may include simply dropping every 
other pixel, i.e. the even-numbered or the odd-numbered 
pixels, or may include filtering adjacent pixels, wherein such 
filtering may include interpolating, averaging, dropping 
alternate pixels, and the like. Preferably, the values of the 
pixel to be retained and of the immediately preceding and 
immediately following pixels are interpolated, for example, 
by averaging, to obtain the value of the retained pixel, 
thereby to tend to preserve detail to a greater extent than 
results from simply dropping every other pixel. Thus NTSC 
lines of 720 pixels each are reduced to lines of 360 pixels 
each. Filtering 330 of one interlaced field, e.g., field B, to 
align the lines thereof with the corresponding lines of the 
other field, e.g., field A, thereby to eliminate the Vfc-line 
vertical jitter caused by the alternating nature of the lines of 
the interlaced fields produces 340 progressive or non- 
interlaced video frames at a frame rate that is the same as the 
field rate of the received interlaced video. Preferably, filter- 
ing 330 includes interpolating the values of pixels in like 
positions along two adjacent nonblank lines of the one 
interlaced field to produce values of pixels in the same 
position along a line positioned between the two lines being 25 
interpolated, and in the same field. Also preferably, such 
interpolation includes averaging the values of the two pixels 
in corresponding positions along adjacent lines. 

While the present invention has been described in terms 
of the foregoing exemplary embodiments, variations within 
the scope and spirit of the present invention as defined by the 
claims following will be apparent to those skilled in the art. 
For example, the removal of blank lines from each field 
could be performed in specific hardware configured to 
provide such function, as well as specific hardware config- 
ured to store two or more lines of pixel values, to remove 
one half the pixel values along each line, and to transform, 
such as by adding or averaging or otherwise filtering or 
interpolating, the pixel values of adjacent lines on alternate 
fields. Specifically, storing of pixel values and removal of 40 
alternate pixel values for each line could be simply accom- 
plished by an eight-bit wide shift register receiving the 8-bit 
pixel values of a particular horizontal line at its data inputs, 
and being clocked to store input data words at one-half the 
rate at which such data words are applied to its inputs. 

In addition, the operation of removing one-half the pixels 
in a line of pixels or in a sequence of digital words 
representing such line of pixels is accomplished by filtering 
or interpolating the values of nearby pixels, which terms are 
intended to be interchangeable and to also encompass opera- 
tions such a dropping every other pixel, averaging the values 
of two or more adjacent or nearby pixels (such as a two -pixel 
average or a three-pixel average). 

What is claimed is: 

1. A method of converting a sequence of interlaced image 
fields into a sequence of non-interlaced image frames com- 
prising: 

removing each blank line of each image field, thereby to 
retain each line of each image field originally alternat- 
ing with the blank lines therein, each such retained line 
including a sequence of image pixels; and 

removing one-half the image pixels of the sequence of 
image pixels of each retained line of each image field, 

whereby a non-interlaced image field having reduced 
vertical and horizontal resolution is produced from 
each interlaced image field. 
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2. The method of claim 1 wherein said removing one-half 
the image pixels comprises removing every other image 
pixel of said sequence of image pixels. 

3. The method of claim 1 wherein said removing one-half 
the image pixels comprises interpolating at least two adja- 
cent image pixels of said sequence of image pixels. 

4. The method of claim 1 wherein said retained lines 
include analog image information, and said removing one- 
half the image pixels includes sampling the value of the 
analog image information at regular intervals of time. 

5. The method of claim 1 wherein said retained lines 
include digital image information in a sequence of digital 
words, and said removing one-half the image pixels includes 
removing every other one of the digital words in the 
sequence of digital words. 

6. The method of claim 1 wherein said retained lines 
include digital image information in a sequence of digital 
words, and said removing one-half the image pixels includes 
interpolating at least two successive ones of the digital 
words in the sequence of digital words. 

7. A method of converting a sequence of interlaced image 
fields into a sequence of non-interlaced image frames com- 
prising: 

removing each blank line of each image field, thereby to 
retain each line of each image field originally alternat- 
ing with the blank lines therein, each such retained fine 
including a sequence of image pixels; and 

removing one-half the image pixels of the sequence of 
image pixels of each retained fine of each image field, 

wherein said removing each blank line includes obtaining 
a line of pixel values from pixel values of two adjacent 
lines containing image pixels, retaining the obtained 
pixel values, and removing the two adjacent lines 
containing pixel values. 

8. The method of claim 7 wherein said obtaining a line of 
pixel values includes interpolating pixel values from values 
of corresponding pixels of the two adjacent lines containing 
image pixels. 

9. The method of claim 8 wherein said interpolating pixel 
values includes averaging the values of the corresponding 
pixels of the two adjacent lines containing pixel values. 

10. The method of claim 7 wherein said obtaining a line 
of pixel values operates on alternate ones of the interlaced 
fields. 

11. The method of claim 7 wherein said removing one- 
half the pixels precedes said obtaining a line of pixel values. 

12. A method of converting an interlaced image including 
a sequence of first and second interlaced fields at a field rate 
into a progressive scan image including a sequence of 
progressive scan frames at a frame rate equivalent to the 
field rate, said method comprising: 

removing each blank line of each of the first and second 
fields and retaining each line of each of said first and 
second fields that originally alternates with the blank 
lines therein, each such retained line including a 
sequence of pixels, 

whereby a sequence of first and second frames having 
one-half the vertical resolution of the interlaced image 
is produced; and 

removing one-half the pixels of the sequence of pixels of 
each retained line of each of the first and second fields, 

whereby a sequence of first and second progressive scan 
frames having one-half the vertical resolution and 
one-half the horizontal resolution of the interlaced 
image is produced. 

13. The method of claim 12 wherein said removing 
one-half the pixels comprises removing every other pixel of 
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said sequence of pixels of each retained line of each of the 
first and second fields. 

14. The method of claim 12 wherein said removing 
one-half the pixels comprises interpolating at least two 
adjacent pixels of said sequence of pixels of each retained 5 
line of each of the first and second fields. 

15. The method of claim 12 wherein said retained lines of 
the first and second fields include analog pixel information, 
and said removing one-half the pixels includes sampling the 
value of the analog pixel information at regular intervals of 10 
time. 

16. The method of claim 12 wherein said retained lines 
include a sequence of digital pixel values, and said removing 
one-half the pixels includes removing every other one of the 
digital pixel values in the sequence of digital pixel values. 15 

17. The method of claim 12 wherein said retained lines 
include a sequence of digital pixel values, and said removing 
one-half the pixels includes interpolating at least two adja- 
cent ones of the digital pixel values in the sequence of digital 
pixel values. 20 

18. A method of converting an interlaced image including 
a sequence of first and second interlaced fields at a field rate 
into a progressive scan image including a sequence of 
progressive scan frames at a frame rate equivalent to the 
field rate, said method comprising: 25 

removing each blank line of each of the first and second 
fields and retaining each line of each of said first and 
second fields that originally alternates with the blank 
lines therein, each such retained line including a 
sequence of pixels, 30 

wherein said removing each blank line includes with 
respect to one of the first and second fields, obtaining 
a line of pixel values from pixel values of two adjacent 
pixel-containing lines of the one of the first and second 
fields, retaining the obtained pixel values, and remov- 35 
ing the two adjacent pixel-containing lines, 

whereby a sequence of first and second frames having 
one-half the vertical resolution of the interlaced image 
is produced; and 40 

removing one-half the pixels of the sequence of pixels of 
each retained line of each of the first and second fields, 

whereby a sequence of first and second progressive scan 
frames having one-half the vertical resolution and 
one-half the horizontal resolution of the interlaced 45 
image is produced. 

19. The method of claim 18 wherein said obtaining a line 
of pixel values includes interpolating pixel values from 
values of corresponding pixels of the two adjacent pixel- 
containing lines of the one of the first and second fields. 50 

20. The method of claim 19 wherein said interpolating 
pixel values includes averaging the values of the corre- 
sponding pixels of the two adjacent pixel-containing lines of 
the one of the first and second fields. 

21. The method of claim 18 wherein said removing 55 
one-half the pixels of the sequence of pixels of the one of the 
first and second fields precedes said obtaining a line of pixel 
values from pixel values of two adjacent pixel-containing 
lines of the one of the first and second fields. 

22. A storage medium encoded with machine-readable 60 
computer instructions for converting a sequence of inter- 
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laced image fields into a sequence of non-interlaced image 
frames comprising: 

means for causing a computer to remove each blank line 
of each image field, thereby to retain each line of each 
image field originally alternating with the blank lines 
therein, each such retained line including a sequence of 
image pixels; and 
means for causing the computer to remove one-half the 
image pixels of the sequence of image pixels of each 
retained line of each image field, 
whereby a non-interlaced image field having reduced 
vertical and horizontal resolution is produced from 
each interlaced image field. 

23. The storage medium of claim 22 wherein said retained 
lines include digital image information in a sequence of 
digital values, and said means for causing the computer to 
remove one-half the image pixels includes means for caus- 
ing the computer to remove every other one of the digital 
values in the sequence of digital values. 

24. A storage medium encoded with machine-readable 
computer instructions for converting a sequence of inter- 
laced image fields into a sequence of non-interlaced image 
frames comprising: 

means for causing a computer to remove each blank line 
of each image field, thereby to retain each line of each 
image field originally alternating with the blank lines 
therein, each such retained line including a sequence of 
image pixels; and 

means for causing the computer to remove one-half the 
image pixels of the sequence of image pixels of each 
retained line of each image field, 

wherein said means for causing the computer to remove 
each blank line includes: means for causing the com- 
puter to obtain a line of pixel values from pixel values 
of two adjacent lines containing image pixels, means 
for causing the computer to retain the obtained pixel 
values, and means for causing the computer to remove 
the two adjacent lines containing pixel values. 

25. The storage medium of claim 24 wherein said means 
for causing the computer to obtain a line of pixel values 
includes means for causing the computer to interpolate pixel 
values from values of corresponding pixels of the two 
adjacent lines containing image pixels. 

26. The storage medium of claim 25 wherein said means 
for causing the computer to interpolate pixel values includes 
means for causing the computer to average the values of the 
corresponding pixels of the two adjacent lines containing 
pixel values. 

27. The storage medium of claim 24 wherein said means 
for causing the computer to obtain a line of pixel values 
operates on alternate ones of the interlaced fields. 

28. The storage medium of claim 24 wherein said means 
for causing the computer to remove one-half the pixels 
removes one -half the pixels before said means for causing 
the computer to obtain a line of pixel values obtains the line 
of pixel values. 

* * * * * 
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